//package utils;
//
//
//import java.io.BufferedReader;
//
//import java.io.InputStreamReader;
//
//
//public class Dentre {
//
//	public static int readInt(){
//		String line=null;
//		try {
//			
//		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//		
//		 line= br.readLine();
//		} catch (Exception e) {
//			// TODO: handle exception
//		}
//
//		return Integer.valueOf(line).intValue();
//
//
//
//	}
//	public static String readString (){
//		String line =null;
//		try{
//			BufferedReader br = new BufferedReader (new InputStreamReader (System.in));
//			line=br.readLine();
//		}catch (Exception e){
//			e.printStackTrace();
//		}
//		return line;
//	}
//
//
//}
//
